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O) Find the complement of the following expressions: 

a. xy' + x'y 

b. (AB‘ + C)D’ + E 

c. (x + y‘ + z)(x' + z')(x + y) 

P) Draw the logic diagrams for the following Boolean expressions: 

a. Y = A’B‘ + B(A + C) 

b. y=(A + B)(C’ + D) 

O’) Given the Boolean function: 

F = xy + x'y' + y’z 

a) implement it with AND, OR and inverter gates 

b) implement it with NOR gates, and 

c) implement it with NAND gates. 

P) Implement the following function using NAND gates then by NOR gates. Which will require 
less components. 

F = AB' + A'D +BCD' 
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P) List the truth table of the following functions: 

F(x,y,z) = xy + xy’ + y’z 
Z(A,B,C,D) =AB + CD+ AB'C' 

H(A,B,C,D) =A + CD' + BCD' 

p) Given the below truth table, write down the output Z in terms of the inputs. What is this form 
called? 
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' } XYZ Wh,< X^' 'S5 AB.CD m ‘ he mimerm f °™ a " d is 

What would you need tn h » 

you need to determine the type? 

( £ ) Convert the previous 


not: 


terms into minterms and 


represent them as m-form. 


( ) Write down the minterms for each of th P f 11 • 

0) n= *, m u of the following cases: 

r)n=\ m n )ra n (T )n=o, m n m u 

0) Write down the maxterms for tho 

c maxterms tor the previous question (°). 

between them.™ ^ Pr ° dUCed ln c l uesll0n 0 to produce the maxterms using the relation 


( A ) Write down the following function represented in the truth table 
product of maxterms. Then put it in a short-notation form. 


as sum of minterms and 
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0) Write down the following function in a short notation form: 

F(W,X,Y,Z) = WXYZ / + W / X / Y ; Z + W' X' Y Z' 

0 •) Represent the previous function in a truth table. Then use it to obtain the maxterm form. 

0 ') If you know that: 

F(A ) B,C) = Zm(W ) v) 

Can you find the product of maxterms form? 

(1 T) Convert the sum of products into sum of minterms: 

F(W,X,Y,Z) = WX + X'YZ + WY'Z' 

F(X,Y,Z) = X + X'YZ + Y'Z' 

pr) Use the truth table to represent the previous sum of products and then use it to obtain the 
sum of minterms. Which is easier? 

0 *) Simplify the following functions using Boolean algebra: 

T 
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(a) F(X,Y,Z) = X(*,V V) 

(b) F(A,B,C) = X(.,V,£^) 

(c) F(a,b,c) = X(*,\V,V) 

(d) F(x,y,z) = X( r , 0 ,\ v ) 

(e) F(x,y,z) = xy + x'y'z' + x'yz' 

(f) F(x,y,z) = x'y' + yz + x'yz' 

(g) F(A,B,C) = A'B + BC' +B'C' 


Sheet (chapter H 

0) Given the following functions represented in the maps, simplify these functions into sum of 
products and product of sums forms. 
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(t) Represent the following functions in Karnaugh map then simplify them. 

(h) F(X,Y,Z) = I(-,' t ,W) 

(i) F(A,B,C) = £( 

0) F(a,b,c) = I(',',VV) 

(k) F(x,y,z) = I (V,V) 


Scanned by CamScanner 






(m) F(x,y,z) = x'y' + yz + x'yz' 
(g) F(A,B,C) = A'B + BC +B'C' 


( r ) Simplify the following functions using Karnaugh map. 

(a) F(x,y,z) = xyz + xy'z + xy'z 

(b) Z(A,B,C,D) = A'B'C'D+ ABCD+ AB'C'D+ A'BCD'+ AB'C'D' 

(c) H(A,B,C,D) = A'B'C'D+ ABCD+ AB'C'D+ A'BCD+ AB'CD' 

+AB'C'D'+ A'BCD'+ ABC'D+ ABC'D'+ A'B'CD' 


(*) Simplify the previous functions into the form of product of sums using the map. 


(°) Given the below truth table, write down the output Z in terms of the inputs. 1 hen simplify it 
using the map. 
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Output 

A 

B 

C 

Z 

. 

• 

* 

> 


• 

> 

* 



• 

t 

. 

> 


• ! 


• 

• 

> 

> 

• 





- ■ 1 

t 


> 

> 

> 

> 


(t) Simplify the following function represented in the truth table into sum of product and product 
of sums forms 


Inputs 

Output 
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(') Give a definition of a decoder and snerifv ,h» r • . 

H Construct the function table and draw “ perfor,ns - 

(a) Non-inverted outputs w 8 ‘ C dla8ram for a r -'« A decoder with: 

'[> Repeat Question , £. 

snow how a V-to-A decoder ran 

(®) Realize the two ^-variable functions °nstructed using two T -to-* decoders with active low enable lines. 
Ft(A, B) = A © B 
F »(A, B) = A © B 


U n"J. a Sl ^ le T ' t0 ; i decoder and two external OR gates. 


nx D r auu LWU external UK gates. 

pytp* 1 ^ xtavIp! unc tions given in Prob. 0 using a single Mo-* decoder with inverted outputs and two 

external N AND gates. 

( v ) Realize the two ^-variable functions 


Fi(X, Y, Z) = X + Y 7 Z 
Ft(X, Y,Z) = X / + YZ / 

using a single r -to-A decoder and two external OR gates. 

(A) Realize the two functions given in Prob. v using a single Mo - a decoder with inverted outputs and two 
external AND gates. 

0) Realize the two functions given in Prob. v using a single Mo- A decoder with inverted outputs and two 
external NAND gates. 

0 •) Realize the three ^-variable functions 

F>(X, Y, Z) = X + (X © Y © Z) 

Ft(X, Y, Z) = X©Y®Z' 

Fr(X, Y, Z) = XY+(Y® Z) 

using a single r -to- A decoder with inverted outputs and three external AND gates, 
p >) Consider the decoder circuit of Fig. \ Find a minimum sum-of-producjs form for Ft and for Ft. 



Fig. ^ Decoder circuit for Prob. ' ' 

(U) Consider the decoder circuit of Fig. V Find the minimum product-of-sums form for F*and for Ft. 


A 

B 

C 

D 



Fig. * Decoder circuit for Prob. ^ T 
o 
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( , r) a Mo-a decoder is used to realize two functions 

F '(A, B, C) = 2]in( t , r 0 ) 

which are then fed into a x -input XNnt^o C) = T ’ °* 

w for ,he a finai “ U,put z - 

(-)A ) l ,o.drH5SE r ^“ 

with inverted outputs ,s used lo realize thiee functions 
F '(A, B, C, D) =riM(*,\r -t) 

Ft(A, B, C, D) =? nM(\ l, i) 

which are then fed into a r-input OR^leYp'roduceKal o Jpu'lZ. 

(a) Draw a logic diagram for the complete circuit. 

( \ Qi? nty ^ the output Z is independent of the variable A. 

ow ^is circuit can be replaced by a single f-input OR gate. 

( ) In the decoder circuit ot Fig. r, find a simplified form for each of the outputs F>and for Ft when the input 

C is tied to'. 


B 

C=' 


Mu-* 

decoder 



F> 



Ft 


Fig. r Decoder circuit for Prob. ' 0 
(>1) An incompletely specified function is given as 

F(A,B,C)-Z«n(°, v,Tr, Tt, to) + 2d0,r, 1,1,1, tt,tt) 

Realize the function by: 

(a) A t-to-' x decoder and an external OR gate with a minimum number of inputs. 

(b) A i-to-'"' decoder with inverted outputs and an external AND gate with a minimum number of 

inputs. 

(c) A t-to- 1 x decoder with inverted outputs and an external NAND gate with a minimum number of 

inputs. 

(TV) Realize an excess- r to BCD code converter using a t-to-TT decoder with inverted outputs and four 
external NAND gates. 

(TA) Construct a °-to-' r ^-line decoder with four Mo-Mine decoders with enable and a Mo-*- 
line decoder. Use block diagrams of the components. 

(T 1) Construct a i -to- x Mine decoder with live Mo-*-line decoders with enable. 

(T •) A combinational circuit is defined y the following three Boolean functions: 

F > = x'y'z’ + xz 
F r = xy'z' + x'y 
F r = x'y'z + xy 

Design the circuit with a decoder and external gates. 


t 
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'• Design a Mnput priority encoder with inputs D.DiDrDr with input D ■ having the highest priority 
and input Dr the lowest priority. 

V Implement the following Boolean function with a multiplexer: 

F(A,B,C,D) = ^,\r,i,\ V°) 

^ ■ Implement a full adder with two * x ^ multiplexers. 

*. An A x ^ multiplexer has inputs A, B, and C connected to the selection inputs Sr, Si, and S., 
respectively. The data inputs /. through Iv, are as follows: L = lr = lr= •; Jr= /■> = '; 1 • = it ~ D; 
and It = D'. Determine the Boolean function that the multiplexer implements. 
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